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The algebraic characterization of classes of locally isomorphic aperiodic tilings, being 
P\J , examples of quantum spaces, is conducted for a certain type of tilings in a manner pro- 

^ ' posed by A. Connes. These 2-dimensional tilings are obtained by application of the strip 

^P , method to the root lattice of an ADE-Coxetev group. The plane along which the strip 

Li^ ■ is constructed is determined by the canonical Coxeter element leading to the result that 

f— ^ , a 2-dimensional tiling decomposes into a cartesian product of two 1-dimensional tilings. 

The properties of the tilings are investigated, including sclfsimilarity, and the determina- 
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^*^ ■ algebra naturally assigned to the quantum space. The result also yields an application of 

the 2-dimensional abstract gap labelling theorem. 
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Introduction 

Aperiodic (non-periodic) tilings have been considered in various contexts. The question of 
whether or not it is possible to find a finite set of prototiles (e.g. polytopes) which tile the 
plane only in a non-periodical way emerged from mathematical logic and has lead to the first 
construction of such a set in 1966. Whereas at that time the number of necessary prototiles 
had been quite large, R. Penrose achieved to reduce it to two, thereby yielding tilings which 
almost have a fivefold symmetry. 

Amazingly enough it is a 3-dimensional generalization of R. Penrose's tilings ^^ which 
serves as an initial stage for a theoretical model for what are now called quasicrystals, which 



were first experimentally observed by D. Shechtman et al. in 1984 |32|. They are a crystaline 
substance yet having, in contradiction to the theory of crystal symmetries, Bragg-refiexes 
with 'forbidden' symmetries such as the fivefold symmetry. It is not just the discovery of 
substances having these symmetries, but also the fascinating properties of the aperiodic 
tilings, which serve to explain these symmetries, that has initiated the study of quantum 
mechanical and statistical systems, whose underlying structure is not a periodic lattice but 
an aperiodic tiling. In this context the work of Bellissard et al. [B| is of particular interest for 
us. Here the authors compute the labelling of the possible gaps in the spectrum of a discrete 
Hamiltonian, whose potential depends on the structure of a 1-dimensional aperiodic tiling, 
with the help of the i^-theory of a certain non-commutative C*-algebra related to that tiling. 
Among the properties of aperiodic tilings mentioned above are local isomorphism and 
selfsimilarity, both being properties that involve non-classical mathematical methods. And 
indeed, in his book Geometrie Non-Commutative |^], A. Connes' first example of what he 
calls an espace quantique is the set of all Penrose tilings. The clue of Connes' analysis is 
to use the selfsimilarity to construct a non-commutative C*-algebra, certain invariants of 
which (in this case the ordered i^o-group) describe the set. This seems to be a promising 
ansatz, since, in the above example, the ordered Ko-group shares essential properties with 
an aperiodic tiling. The above non-commutative algebra is the ^F-algebra obtained by the 
tower construction of V. Jones ||l^ applied to an inclusion of multi-matrix algebras, the 
inclusion graph of which is the Coxeter graph of A4. Its ordered iiro-gi"oup is Z^ with order 
relation z > whenever (z/, z) > 0, hereby (z^, z) denoting the Euclidian scalar product with 
the Perron Frobenius vector 1/ of the inclusion matrix. On the other hand, among the initial 
data for the construction of 1-dimensional tilings related to A4 are W? and the line which 
is spanned by u. But this line is not just any subspace of IR^ having irrational slope with 



respect to 2 , but, if we identify, as is explained in subsection L3, Z with Ai ("one half of 



the root lattice of ^4), it is Pi, a line determined by the canonical Coxeter element of A^. 

The present work may be understood as a step towards a generalization of Connes' result 
on Penrose tilings (which are related to A4) to arbitrary ADE-Coxetei groups. It consists 
of two parts, the first one concerns the construction and description of the aperiodic tilings, 
the second one the algebraic characterization of the corresponding quantum spaces. 

Commonly generalizations of the Penrose tilings are considered to be applications of the 
strip method to the lattice Z and a 2-dimensional subspace P, which is stable under the A^- 
fold symmetry, N = 5 corresponding to Penrose tilings. However, as Connes' analysis made 
clear, it is the root lattice of ^4 rather than 2^ which encodes the relevant information of the 
quantum space. Any A]\f-i-Toot lattice may be embedded into 2^ in such a way that the 
A^-fold symmetry acts, restricted to the root lattice, as a specific Coxeter element. Therefore 
it seems to be more appropriate to apply the projection method directly to these root lattices 



the role of the A^-fold symmetry being taken over by a Coxeter element. Root lattices are also 
the framework of a different method to construct aperiodic tilings, the so-called dualization 
method being exposed in fl], 0]. But in contrast to that work, we use a different plane P 
along which the strip is constructed. Choosing a different plane P may be interpreted as 
using a different Coxeter element, which is guided by the reasoning that for general Coxeter 
groups, the above specification of a Coxeter element (through an A'^-fold symmetry of some 
bigger lattice Z ) would not exist. Instead, if the Coxeter graph is bipartite, it is replaced 
by one the choice of which is canonical for all these groups. The relation between these two 
apparently different tilings coming from one and the same Coxeter group is not yet worked 
out to a satisfactory extent, but in the case of iV = 5 the latter projections are closely related 
to Ammann-quasicrystals of Penrose tilings [|l^, 22]. 



Our main result of the first part is that, under certain circumstances, 2-dimensional tilings 
decompose into 1-dimensional ones. This is very helpful, as it simplyfies the construction of 
an appropriate non-commutative C*-algebra and allows for the determination of its i^o-group. 

Furthermore, several properties of the tilings under investigation are discussed including 
selfsimilarity, which is manifested by an inflation/deflation procedure, and which is important 
for an alternative description of the quantum space. 

The second part is devoted to the algebraic characterization of the quantum spaces. After 
exposing the general philosophy according to which relevant information is contained in the 
ordered i^To-group of a certain C*-algebra being assigned to the quantum space, two different 
realizations of the quantum space are considered. The first one, which is directly obtained 
from the strip method, leads to the consideration of a twofold iterated crossed product with 
Z, the /C-group of which is computed with the help of the Pimsner Voiculescu exact sequence. 
Here we are not able to determine the order structure, but it is possible to determine the 
range of the tracial state on the KQ-group. This yields an application of the 2-dimensional 
abstract gap labelling theorem [y], namely (like in the 1-dimensional situation) the values 
of the tracial state are determined by the relative frequencies of patterns in the tilings. We 
briefly review the gap labelling in this context. 

The second (alternative) realization makes contact with the description of Penrose tilings 



used by A. Connes, it is based on the selfsimilarity of the tilings |17|. Here the results are 
only partially rigorous and moreover restricted to 1-dimensional tilings. This perspective 
however has the advantage that one can use ^F-algebras instead of crossed products with Z. 
The ^F-algebras in question are all given by path algebras over the graph (or some related 
version of it) of the Coxeter group defining the tilings. This yields, at the level of -fCo-groups, 
a much more intuitive picture, which very much resembles an aperiodic tiling again. In fact, 
whereas the outcome of the investigation of the Pimsner Voiculescu exact sequence is still 
abstract, the latter perspective allows one to directly read off e.g. the values of the tracial 
state on the Ko-group. 

We close this introduction with the remark that the mathematical methods used here 
are partly similar to those in the theory of super selection sectors of 2-dimensional quantum 
field theory. This seems to be due to the fact we mentioned above, namely that the ordered 



-fCo-g^^oups of ^F-algebras appearing in that theory, see |14, g, 1C|, have a lot in common with 
the aperiodic tilings discussed here. Moreover an approach to the fusion structure by means 
of these ordered -fCo-groups has been obtained in |^^. For example Chebyshev polynomials of 
the second kind (which reflect the fusion structure of 5'C/(2)-WZW-models) naturally appear 
in the analysis of the structure of the tilings. 



1 Quantum Spaces Related To ADE-Hoot Systems 

1.1 Classes of Locally Isomorphic Tilings 

Classes of locally isomorphic aperiodic tilings (modulo translation) yield examples for - fol- 
lowing the terminology of A. Connes - quantum spaces. Their definition is content of this 
section. 

The aperiodic tilings considered here can be obtained by the strip method, a detailed de- 
scription of which is given in |11| or, for the special case of the Penrose tilings, in H]. We 



shall briefly describe some of their results. A set of aperiodic tilings may be defined with the 
help of 

• an A^-dimensional abelian lattice A C IR , 

• an n-dimensional subspace P C IR , 

• a chosen basis C of A. 

Given C the subset 

7 = {^A„a|AG(0,l)} (1) 

of ]R (which we also denote by IRA) is the interior of a fundamental domain of A. For any 
a G P"*-, the (Euclidian) orthogonal complement of P, one may construct the strip along P 

S^-a = {x + y -a\ X e-/,y £ P}, (2) 

which is an open subset of IR . Its intersection with the lattice A is orthogonally projected 
onto P furnishing the points of an n-dimensional tiling, which shall be denoted by T.^-a- We 
denote by vr resp. vr-*- the orthogonal projection onto P resp. P"*", hence 

r^_a = 7r(VanA). (3) 



The set C indicates which of the lattice points are joined by a link, namely all pairs of the 
form (A, A + a), A G A, a G >C. The links of the tiling are then given by the projection of all 

'7—0' 
set T^-a together with the links. 



links in IR which lie completely in S^-a- We denote by T^-a the whole tiling, i.e. the vertex 



The best known examples of 2-dimensional tilings are given by the following projections to 
which we refer as 2 -projections. The lattice A = 2 with standard basis C = {ei, • • • , cat} 
is invariant under the A/"- fold symmetry u; : Cj 1— > ej+i, {cn+i = ei). This symmetry furnishes 
a decomposition of IR into subspaces which are stable under its action 

0<m<-f 

m being an integer. Hereby u) acts on the planes P^™), < ?7i < y, as a rotation around 
-^, on P^^> , which is the symmetry axis, as the identity, and, if N is even, on P^~' as a 
reflection. Now one takes P = P^^' . In particular for A^ = 5 in this way all Penrose tilings 
are obtained as Ty_a with a G P^"^' . 

A tiling is called aperiodic, if there is no translation y £ P such that T^-a — y = '^■y-a- In 
the cases being investigated in this work, in which A is either Z" or a root lattice, one may 



establish the following results |11|: 



• T^-a is aperiodic, iff P n A = {0}. 

• 7r-L(A) is dense in P-^ , iff P-^ n A = {0}. 

Comparing different values for the parameter a yields the following: 

1. If a' — a = '/r-'-(A) for some A G A, then T^-a = T^-a' — 7r(A), and hence T^-a and 7^_ 
differ by an overall translation on P. It is therefore natural to identify them. 



2. If a' — a E 7r-'-(A) (the closure of vr (A)), then for any finite subset X C T^-a there are 
infinitely many translations 7r(A) on P such that X C T^i-a' ~ 7r(A). 



3. If however a' — a ^ 7r-'-(A), then in general there are finite patterns in T^^f-a which do 
not occur in T^^a' ■ 

Due to the identification of tilings through overall translations on P one is tempted to say 
that the elements of 

{T^-a I a G 7r-'-(A)} mod translation, (4) 

are locally indistinguishable. However, there is a subtle complication arising from the fact 
that this set contains singular tilings. To illustrate the notion of a singular tiling - which is 
the analog of a singular grid in de Bruijn's approach Q - let us for the moment simplify the 
situation by considering A = 2" and P being a 1-dimensional subspace spanned by a vector 
having positive entries with respect to the basis C such that P n A = {0}. Then for almost 
all a G 7r-'-(A) = P-*- the points T^-a divide P completely into intervals of length 7r(a), a G Z^, 
these intervals being the prototiles. Such a tiling shall be called regular. However, care has to 
be taken if the boundary dS^-a of S^-a has nonempty intersection with A. If t; G dS-y-a n A, 
then by construction there is a unique a £ C such that v — a £ S-y-a H A, but no a' £ C 
satisfies v — a + a' G S^-a- Hence 7r(f — a) £ T^-a is the boundary point of an interval which 
is not of length ii{a') for some a' £ C In fact at least one point is missing to make it a 
prototile; one says the tiling has a hole. Such a tiling is certainly locally distiguishable from 
regular tilings and is consequently called singular. 

In general a regular tiling may be defined as follows: A tiling T^-a shall be called regular 
if for any bounded subset U <Z P there is an open neighborhood V C 7r-'-(A) of such 
that for all a' - a £ V: tt'^{U) n S^-a n A = Ti'^iU) n S^^a' n A, Ti'^iU) denoting the 
preimage of U . In other words, a regular tiling is locally stable against small perturbations 
of a inside 7r-'-(A). Non-regular tilings are also called singular tilings. We denote K^ = {a £ 
7r^(7) n 7r-'-(A) | TZ^-a regular} 

Lemma 1 Assume 7r-'-(A) = P . Then T^^a is regular iff dS^y-a n A = 0. 

Proof: Let dSy-a H A = and U C P bounded. Then there is an open neighborhood V C P 
of such that tt-\U) n {55^_„ - 6} n A = for ah 6 G V. Hence Tr~^{U) n S^^a-b n A = 
TT~^{U) n Sy-a n A and therefore Ty^a is regular. Now assume v £ dSy^a H A, in particular 

V ^ S.y^a- There ought to be a uq G P-*- such that v — cvq £ Sy-a for all c G (0, 1), i.e 

V £ Sy^a+cvo ^ ^- As any open neighborhood V C P"*" of has nonzero intersection with 
Ucg/Q x){cfo}, Ty-a can not be regular. D 



Remark: The above lemma shows that in the case of 7r^(A) = P regular tilings do not have 
holes. If this condition is not satisfied, holes may appear even in regular tilings, but then 
they occur periodically. 



Translation of a regular tiling yields a regular one so that we may restrict (|j) to regular 
tilings hereby obtaining tilings that are indeed locally indistinguishable: 



Proposition 1 Let T^^-a o-nd T^-a' be regular tilings with a, a' £ 7r-'-(A). For any bounded 
subset U <Z P there are infinitely many translations vr(A) on P, X £ A, such that U D T^-a = 
?7n{V„, -7r(A)}. 



Proof: Let [/ C P be bounded and V C 7r-'-(A) be an open neighborhood of such that 
7r"^(f/) n S^-a n A = vr-^(C/) n S^-a-b n A for ah b £ V. As a' - a e 7r-L(A) there are 
infinitely many A G A such that a — a' — vr (A) G V. Taking these values for b showes 

c/nVa = c/n{V„, -7r(A)}. □ 

Two tilings satisfying the property that every finite pattern of the one occurs in the other (and 



vice versa) are called locally isomorphic |17]. This motivates the consideration of so called 
Ll-classes [ p3| , |33| of tilings, a concept which is designed for any tiling of P by prototiles. 
The Ll-class represented by a tiling Ty_a for a £ K^ is given by all tilings T of P which 
are locally isomorphic to 7^-a meaning that for any bounded U <Z P there is a translation y 
on P, such that U CiT = U Ci {T^-a — y}- By the above proposition this L/-class contains 
all T^-a' with a' G K.y (values a' ^ 7r-'-(A) will in general lead to different L/-class). Now 
one considers the quotient of the L/-class represented by the tilings with a G /f^ modulo 
translation. It is convenient to restrict the total space to 

J] = {T I VC/ C P bounded 3a £ K^ -.U r\r = U r\ T.,-a], (5) 

for we shall see in section 2.1 that il can be equipped with a topology with respect to which 
it is totally disconnected and compact. The above quotient then being expressed as 

^ = r^/transl. (6) 

furnishes for aperiodic tilings an example of a quantum space as described in A. Connes' 
book Ip. This particular name originates in the failure of classical (commutative) geometry 
to describe it properly. In fact as ^ is in that case the quotient of a topological space modulo 
a dense equivalence relation its quotient topology is not Hausdorff, namely the only closed 
sets are * itself and the empty set, i.e. it appears, analyzed in terms of classical topology, 
as a single point @. However its structure is much richer. It may be revealed by assigning 
a certain non-commutative C*-algebra to ^ and investigating its invariants. This program 
has been carried out in [^ for the Penrose tilings. The final goal of this work shall be a 
generalization of it to classes of tilings which are defined by ADE-iooi systems. 

1.2 Tilings Defined by Root Systems 

We shall apply the strip method to the root lattice A of a root system. The subspace P 
along which the strips are constructed is characterized by its invariance under the action of 
a Coxeter element of the Weyl group of reflections in A. 

Any root a of the root system defines an automorphism of the root lattice Sq : A i-^ A 

.„(/?):= a -2^/3 (7) 

[a a) 

which may be considered as a reflection in the Euclidian space IR ,(•,•) denoting its scalar 
product, in which A is embedded. Having choosen a system of simple (or fundamental) roots 



{ai}i, the group generated by the elements Si = Sa^ contains all the above reflections; it is 
called Weyl group of reflections. It is a Coxeter group, i.e. the relations of its generators are 
of the form 

{s,s,r^^ = 1, (8) 

where rriij = rriji G 2-^ for i ^ j and ma = 1. In particular all generators are of order 2 and 
Sj, Sj commute, iff rriij = 2. The relations (^) may be uniquely encoded in a so called Coxeter 
graph r consisting of a set of vertices T^^' and a set of unoriented edges T^"^' . The vertices 
are associated to the simple roots, r^^' = {ai,a2; ••}) the i'th and j'th vertex are connected 

by 

Cl ■= rriij - 2 (9) 

edges, and no edge has equal source and range: Q = 0. The matrix C is called connectivity 
(or adjacency) matrix of the graph. A particular role in the analysis of Coxeter groups is 
played by elements which are products of all generators. They are called Coxeter elements. 
Two distinct Coxeter elements lo, u) differ by the succession of the generators in the product, 
but they are conjugate, i.e. there is a Weyl-reflection 5, such that 

Co = 5u5^^. (10) 

In particular all Coxeter elements have the same order h {uj^ = 1), called the Coxeter number 
of the group, and the same eigenvalues. The eigenvalues, coming, if complex, in conjugate 
pairs, are of the form exp{ ^^ ), the possible values for m (z^h being called Coxeter exponents 
here denoted by ExpiT). is never but 1 is always a Coxeter exponent. IR may now be 
decomposed into invariant subspaces of uj 

IR^= P^J^\ (11) 



P(i™ denoting the subspace on which w acts as a rotation around -^ or, if m = g, as 
a reflection. Consequently the direct sum runs over roughly speaking half of the Coxeter 
exponents (one for any complex pair of eigenvalues) eventually including 2 ■ 

Given a root system we now consider 2-dimensional tilings which are defined with the help 
of 

• the root lattice A, 

• Puj = Plj being specified by the choice of a Coxeter element w, 

• a base C of A. 

How does the choice of a Coxeter element affect that construction? Whereas the set ExpiT), 
is independent of the choice of uj, the decomposition of IR into invariant subspaces P^ is 
not. If two Coxeter elements uj, Cj are related by 5 as in (0), then 

pM^^pM (12) 



and in particular vf = SttS ^, vf resp. vr denoting the projection onto P^ resp. P^) ■ Therefore 

S^ = {1 + P^} = 6 {6'^^ + P^} = 5 Ss-i^ (13) 



as well as 

TV = it{S^ n A) = 67r6~\S^ n A) = 6Ts-i^. (14) 

Moreover if (A, A + a) G S-p i.e. 7f(A, A + a) is a link on Pc^i, then 6'^^{X, A + a) G S^-i^, i.e. 
7r(5^^(A, A + a) is a link on P^. Hence up to 6, which acts as an isometry on P, a change of the 
Coxeter element by w ^^ 6iL>d^^ has the same effect as transforming the links by C h-> 5~^C 
(which amounts to 7 ^^ 5^^^). We may therefore concentrate on a particular choice for the 
Coxeter element. 

1.3 Decomposition into l-Dimensional Tilings 

For further discussions we have to restrict ourself to root systems of type ADE, whose Coxeter 
graphs are simply laced and bipartite (bicoloured) . A Coxeter graph T is called bipartite, if 
the set of vertices F^^' decomposes into a disjoint union of two subsets T^ , e G Z2, such that 
never two elements of the same subset are linked. As a consequence for the group structure 
two generators assigned to the same subset commute, and the products 



He) 



n 'i (15) 



^6^(°) 



of all generators of Te are independent of the ordering. The Coxeter element 

^ = S(l)'5(2) (16) 

is (up to inversion, u!~^ = S(2)S(i)) canonical, since the above decomposition of F*-'''' is unique. 

We simply denote P'-^' = Pci'" , if they are determined by this canonical to, and call P = Puj 
the canonical plane. 

On the one hand we may now decompose the root lattice A as well as P'*"-* into the sub- 
lattices Ae, which are generated by the simple roots assigned to Te as well as the subspaces 
p(m) _ p(ni} Pi ]j^^^ Qj^ ^]^q other hand IR may be decomposed into the eigenspaces of the 
connectivity matrix C G End{A) C End(Sl ). The latter may be written as 

C= J2 T(™)7r("), (17) 

m<^Exp{r) 

where tt^"^' denotes the projection onto the eigenspace E^"^' of the eigenvalue 

t("^) = 2cos(^) (18) 

of C, h the Coxeter number of T. These two decompositions of IR are related as follows: 

Lemma 2 Form^!^: p("") = p("^) TjC^""^). 

Proof: The main part of the proof is given in the book of Carter [^ . Concerning this part we 
state only some details, which are needed later on. Remember that in the simply laced case 
Cij = 2 — 2{ai,aj) (with normalization (qj, oj) = 1). Let u^"^' = J2i ^i on be an eigenvector 
of C to the eigenvalue t^'^\ i.e. 

^('")=IRz7('"). (19) 

Furthermore let Ve = Z) . uo) v^'aj. Clearly z7|™''^ + i72 = v^'^\ In P] the dual basis {ajjj 
is used to define jle = Yl . p(o) ^ j o^j- Tiiey are shown to have the following properties: 



1. Both, fli and fr^ have the same length and form an angle of ^. 

2. The canonical Coxeter element acts on the linear span of fli and /U2 as rotation 



around -?^, and hence this span equals P^^> . 



Now ai = J2j{^ij ~ \Cij)(^j ™ay be used to obtain V^ = pe — cos(^)/i^™{, which implies 
that i/}™ and ^2 form an angle of ^ ~/^ and span p(™), too. Therefore 

P^("^) =]Rj7^('"). (20) 

On the other hand the bipartition of the graph implies C{A^) C A^+i and hence Cue = 
^(m)-M^ Therefore 

Hence E^ "'"' is spanned by Vi — ^2 • '-' 

The first of the above decompositions furnishes a decomposition of the tilings, provided the 
links C decompose, too: 

Theorem 1 If C = Ci UC2, where L^ C A^, then any 2-dimensional tiling related to (A, P, C) 
decomposes into a cartesian product of two 1-dimensional tilings. More precisely 

-^7— a — ^71— ai ^ -^72— 02 \^^l 

where 7^ = {X^aG^j AcajAQ G (0, 1)}, T^^-a^ are the points of the 1-dimensional tiling related 
to (Ae,Pe,£e) and a^ is obtained by decomposing a into the direct sum of vectors of P^ = 

P^rMRK. 

Proof: (^) is to be interpreted as follows: For every t G T^-a C P there is a unique 
decomposition t = ti + t2 with t^ £ T^^^a^ C Pe, and vice versa for every pair t^ S T^^-a^, 
e = 1,2, the sum t = ti + 12 lies in T-y-a- This follows directly from the assumption (which 
implies that the elements of 7 have a unique decomposition too), if the projection onto P 
preserves the decomposition, i.e. if vr(Ae) C Pe- 

Setting i>e = -^711- we have for a G IR^ 

\Wc II 

2{\ — cos-g) 2{1 + cos-g) 



Using 



one obtains 



{^e, O) = X! ^"("^U ~ 2^ij) "i = 51 l>eiai- cos- ^ Oe+litti 



TT 



(a) = ^ i>ijaii>i+ Y^ i>2iaii>2, (22) 



ierW i6r(«) 



and in particular vr(Ae) C P^- As £e C A^ any link of the 2-dimensional tiling is either parallel 
to Pi or to P2, it is therefore either in the 1-dimensional tiling related to Pi or in the one 
related to P2. □ 

9 



For application of this theorem we mainly consider what we call ADiiJ-projections. These are 
tilings defined (next to the root lattice and the canonical plane) by the basis of simple roots 
£ = {ai}i. The vector u^ spanning P^ is the Perron Probenius vector of C'^\a^ having only 
strictly positive (or strictly negative) entries. Decomposition of a regular tiling yields regular 
tilings and we may think of the latter as twosided infinite sequences of intervals of the form 
(7r(x), 7r(x + Oj)), at least in case P-*- n A^ = {0}. For P-*- n A^ / {0} holes may appear even 
in regular tilings, as mentioned earlier, but they occur periodically. In order to treat both 
cases in the same manner we shall fix these holes by adding some of the points that are on 
dS^^-a^ n Ae periodically. 

Remark: It is noteworthy that in perturbed conformal field theories which are related to 
ADE-Yiie algebras an explanation of the allowed mass triangles has been proposed using 



mathematical methods which have a substantial overlap to the one used here |21],|1C]: By 
projection of a certain subset of three roots (satisfying what is called fusing condition in [p!o[ ) 
onto P^™") a reformulation of the bootstrap equations is obtained. In this framework v^ 
corresponds for m > 1 to the components of the conserved higher spin charges and for m = \ 
to the particle masses. 

1.4 Aperiodicity and Further 

This and the following subsection are devoted to the study of the properties of the tilings 
related to ADE-xoot systems. As we are interested in aperiodic tilings, the computation of 
P n A will be treated first. Hereafter we turn into the analysis of the structure of P n A, 
which is of relevance for the definition of the quantum space ^ . We determine a subspace E 
of IRA, of which may be shown that 

• P C E and the dimension of E resp. E as vector spaces equal the dimension of i? n A 
resp. E-^ n A as lattices. 

Furthermore, under certain circumstances 

• E-^ n A = P-^ n A, 



i.e. the connected component of 7r-'-(A) that contains equals E . We may concentrate onto 
the invariant eigenspaces P^™) of the canonical Coxeter element, since P^; n A resp. P^ n A 
and Pcj n A resp. P^ n A are related by the automorphism 6 as in (|l^). 

Concerning the aperiodicity of the tilings we have: 
Proposition 2 p(™) n A = {0} iff (t('^))2 ^ Q. 

Proof: Remember (|2§ and C(Pi"'^) = P^^^l Hence P^'") n A / {0} iff P^"^^ n Ai / {0} iff 
P2 nA2 7^ {0}. Moreover vi" is an eigenvector of C^ to the eigenvalue (r^™"-*)^. Now assume 
d / z G Pe^""^ n Ae. Then (r^'"))^^ = C'^z G P^^""^ n A^ implying (r^™))^ £ Q. Conversely let 
(t-(™))2 g Q and a G 2 such that a{T^"''^f G 2. This implies {0} / Ker-^{a{C'^ - (r^'^))^) c 

p(m) n A. D 

As rationality of (t'^-*)^ does only occur for h = 2,3,4,6, all ADE-iooi systems except 
^2)^3,^5 and P>4 lead to aperiodic tilings. 
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To analyse the structure of P n A we use the Chebyshev polynomials of the second kind: 
Consider the set of polynomials in one variable over Z, pi{x) = 1 and 



Pk{x) 







fc-l 


X 


1 




••• 


1 


X 




1 '•• 





1 




X 



(23) 



for k >2. In fact Pk{—x) is the characteristic polynomial of the connectivity matrix of vlfc-i; 
the latter being denoted by Ak- The polynomials satisfy the recursion relations 



Pk+2{x) = XpkJrl{x) -Pk{x) 

and have homogeneous Z2-degree 

Pk{-x) = {-lf-^pk{x). 



(24) 



(25) 



For \x\ < 1, Pk{x) = Uk-i{^), where Uk{x) is the k'th Chebyshev polynomial of the second 



kind 1 25 1 and 



Uk-iicos@) 



sinkQ 
sinQ 



As long asi + l</i — Ian equivalent way of writing (^4|) is 

xpi{x) = {Ah)iPj{x), 



(26) 



(27) 



which indicates that the vector p{x) = {pi{x),p2{x),- ■ ■ ,ph~i{x)) is an eigenvector of Ah 
whenever x is an eigenvalue, i.e. Ph{x) = 0. Hence for m E Exp{Ah-i) the polynomials obey 



K(T(™))pfc(r(")) = (p,(A))LpKr('"^) 



(for any i,k < h — 1) and 



Pfc(r('")) 



sm 



km-K 



sm- 



(28) 



(29) 



Note that p[t^"^') yields an explicit realization of the vector spanning E^^' in the case of the 
Coxeter group Ah-i- As \pk{T^"^>)\ = \pk+h{''' )\ it is useful to regard the set of Coxeter 
exponents Exp{T) as a subset of Z/j (= 'Kmodh), h being the Coxeter number of F. It may 
be checked that the subset of ExpiV) of elements which are invertible in 'K^ does only depend 
on the Coxeter number, in fact 



{m G Exp{r) I m is invertible in Z/i} = Z^ 



/i) 



(30) 



Z]^ denoting the group of invertible elements of Z/^. Furthermore as long as /c G Z^ one has 

kExp{V) = Exp{T) and A;| = |, if | G Exp{T). 

Lemma 3 LetV he an AD E- Coxeter group with Coxeter number h, C the connectivity matrix 
of its graph. If k £ Zj^, then pk{C) is an automorphism of A, whereas otherwise Pk{C) is not 
even injective. 
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Proof: At first let ke'^l. We have 



ni • t'^'^w TT I • /"^^M TT I • ,km-K, 

\sin{ — )\ = 11 \sm[ — )\ = 11 \sm[-^—^ 

m&Exp{T) mekExp(r) meExp{r) 



which, in view of (|29|), impHes 



n |Pfc(r("^))| = 1. (31) 

meExp{r) 

But this implies for the determinant of Pk{C) to be of modulus 1 (if 2 ^ Exp(T), then 

\pk{T^^')\ = 1, hence the statement is also true for Dn with n even) proving the first part of 
the lemma. The second one follows from (|29| ) which implies \pk{T^"^')\ = iff km = mod h, 
and the determinant of pfc(C) vanishes for k ^ 2^. □ 

Define 

E= E^^^l (32) 



m62* 



and ii^ , its orthogonal complement in IR . Clearly P C E and E C P . 

Proposition 3 -En A and E-^ Pi A have both maximal dimension, i.e. the dimension of En A 
resp. E n A as a lattices equal the dimension of E resp. E as vector spaces. 

Proof: Given any map (j) ^ End{A) C End{M, ), Im (/> n A as well as Ker </» n A have 
always maximal dimension. Set cf) := Ylj^^"^ \in\PkiC) G End{A). Viewed as an element of 
End{M^), 

Im (j) = E 

and 

Ker(l) = E^, 

following again from |pfc(''" )| = iff km = mod h. □ 

The remaining question is, whether E n P Pi A = {0} or not. As well as any automorphism 
of A which preserves E n P^ and its orthogonal complement, Pk{C) restricts, for k G 2^, to 
an automorphism of A' = -E n P n A. Hence IRA' may be decomposed into eigenspaces of 
C, i.e. there is a subset S C 2j!j\{l, —1} such that 

ira'=0e;(™). (33) 

mGS 

Moreover S = —S, because of the fact that every element of A' decomposes into a sum of 
elements of A^ and C{Pe ) = -fv+i • Since Pk{C) restricts for all A; G 2^ to an automorphism 
on A' 

n k(T(™))| = 1, (34) 

meS 

which is 

n l-"(^)l = n \s^n{^)\. (35) 



Formula (35) may be regarded as a necessary condition for the existence of S. By the 
construction of S, which in particular rules out S = Z^, it seems to be rather difficult to find 
such a set S. Let us already mention here that the existence of a solution of (E3) (see below) 



contradicts (|J. In that case A' = {0} and P^nA = E^nA. 
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1.5 Selfsimilarity 

Many aperiodic tilings furnish selfsiniilar sets. Selfsimilarity, being manifested by an inflation 
/ deflation procedure, is the basis of an alternative description of the quantum space which 
shall be discussed in the second part of this work. 

Considering tilings related to arbitrary (A, P, £) a map a G Aut{K), acting on the links by 
C I— > (t{C) and correspondingly on the vertices of the tiling by T-^-a i— > T^i^-y-a), is called an 
iflation for T^-a, if there is a real number r > 1 such that [|l5[ 



m 



Ta{j-a) C T^-a (36) 

'^{7-a) = TXy-a- (37) 



Hence the vertex set of a tiling which admits an inflation is a selfsimilar set, see |11] for the 
the possibility of selfsimilarity up to symmetries of the lattice (e.g. reflections). The inverse 
of an inflation is a deflation. 

Note that the above conditions are stated for a single tiling. An inflation for T^-a will in 
general not be at the same time an inflation for Ty^a'- Nevertheless Ty_a' would for a' — a £ A 
also be selfsimilar. 

Specifying now to tilings related to ADE-root systems that are cartesian products of 
1-dimensional tilings (i.e. £ = £i U £2)1 we require that the inflation decomposes, too, 
o" = o"! © (T2 where cr^ = a |aj is now an inflation for 7^^_a^. 

The important property of an inflation is given by: 

Proposition 4 Let C = {aj}j and a be an inflation for some T^-a with decomposition as 
above. Then a^ is a positive endomorphism, (i.e. has entries inW.^) preserving P^ and having 
T as largest and nondegenerate eigenvalue. 

Proof: Consider a point x S •S'^.n^^^.^^) n A^ such that x' = x + (T"(aj) G 5'o-n(^^_„^) n A^ 
for some Oi £ C^, n > 1. Hence 7r(x) and 7r(x') are the boundary points of a prototile in 
Xj"{'y^-ac) ■ As the latter appears as a twosided sequence of prototiles n-fold use of (|3q ) implies 
that there is a sequence of A; = ^i{(^^)ii generators Oj^, • • • ,ajj., such that 

x' - x = ail H ^ «ifc ) (38) 

and for all 1 < j < /c 

X + Oil H h ai^. G Sy^-a,\S„^(^^_a^). (39) 

Since the r.h.s. of (^) contains only +-signs {(7e)ii is positive. Now remember that the vector 
Ve spanning P^ has strictly positive entries. Therefore, and because of -7r^(x' — x) being 



bounded from above, all ctj G £e have to appear on the r.h.s. of (pq), if n is large enough. 
Hence, for n large enough o"" has strictly positive entries, and the Perron Frobenius theorem 
may be applied to establish that a^ has a nondegenerate eigenvalue which exceeds all other 
eigenvalues in modulus. The corresponding eigenvector is called Perron Frobenius vector and 
has only strictly positive (or strictly negative) components. The Perron Frobenius theorem 
also applies to (t\. Now by ( p7|) {a\V,ai) = {iy,aeai) = T{iy,ai) for all i and therefore i? is 
the Perron Frobenius eigenvector of (t| to the eigenvalue r. In particular r is the largest 
eigenvalue not only of o"J but also of a^. Finally observe that (^) implies a^v = tv + jl for 
some /U G P^ which is compatible with the above only for fl = 0. D 
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The above proposition asserts that the specific form of the inflation wih not be of importance 
for our investigations in the last section, since there only the Perron Probenius vector will 
be of importance. So we are left with the question of whether all tilings defined by root 
lattices allow for an inflation. For a general treatement of selfsimilarlarity in two dimensions 



we refer to [24|. But let us comment on a possible way to find one in our framework, in case 

p^nA = E-^nA. 

Similar to the common method to obtain an inflation we search for an automorphism a' 
of A, which rescales the vectors of P by a factor > 1, preserves P^ and is strictly contracting 



on EnP [15 1 |11|. In fact, under suitable circumstances the requirements formulated above 
are sufficient, for the following reason: First observe that for A E A = E n A 

TT{S^-a-X n A) = TT{S^^a H A). (40) 

Maximalitiy of the dimension of A implies 

7r(VanA)= Y. 7r{S^-an{E + b}nA), (41) 



the sum being finite, where tt^± denotes the orthogonal projection onto E . Now (|36| ) would 
be satisfied, if for all b G 7r£;x(A) n vr^±(7 — a) there is a A(6) G A such that 

a{S^^a n{E + b}) - X{b) C S^-a n{E + a{b) - A(6)}. (42) 

As vr^x(7 — a) contains the interior of a fundamental domain of A, a(b) £ T^E^il — a) — A 
for almost all b G v^±{'j — a). If a' is strictly contracting on E n P-^, (^) may be satisfied 
for some finite power a = cr'" provided all b G ■k^± (A) n vr^x (7 — a) are inner points of 
j-an{E + b}. 

Therefore automorphisms of the form a = a"^ with cj' = IlfceZ* Pk'^i'^)' '^fc ^ ^' "^hich 
satisfy 

n ipr(^^^)i<i (43) 

for all m G Z^\{1, —1} are possible candidates for inflations. Any solution of the inequality 
Isj) has to restrict to an automorphism of EnP n A, requiring therefore EnP n A = {0}. 



(43) is equivalent to 

E nfcZn|p,(r('"))|<0 (44) 

fceZ*\{i,-i} 

and may be certainly obtained, if the determinant of the matrix having l'n\pi{Tl^')\ as entries 
{i,j G Z^\{1,— 1}) does not vanish. Note that again (|4^) does only refer to the Coxeter 
number, not to the group itself. It is not difficult to construct solutions of (^3|) by hand as 
long as the number of elements in Z^ is not to large. By numerical inversion of the above 
mentioned matrix a solution for h = 29 was obtained. 

1.6 7^- versus y4/i i-Projections 

The set of classes of locally isomorphic tilings obtained from Ah-i on the one hand and from 
W.^ on the other are intimitely related. The mapping aj i— > Cj — Cj+i is an embedding of the 
root lattice A/i_i of Ah-i into Z in such a way that ZnIRA/i_i = Ah-i- It is the symmetry 
axis P^^^ of the /i-fold symmetry which adds to IRA/i_i to yield the embedding space IR of 
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Z . Moreover the h-iold symmetry of Z restricts to a Coxeter element lo' of A^-i, although it 
is not the canonical one. Hence the plane along which the Z'^-strip is constructed corresponds 
to P^, C ]RA/,_i. Let S be the Weyl-reflection such that 

uj' = 6lo6-\ (45) 

u! being the canonical Coxeter element. By transforming the links as £ ^^ 6^^C we may 
compare ^/i_i-projections directly with Z -projections. We have 

7r^(Z'^)=7r^(Zei) + 7r^(A,_i), (46) 

and from TT-^{hei) C TT-^{T,i=i ^i) + TT-^{^h~i) and ZX;Li e* = P^°^ n Z'^ one concludes that 
vr (nei) + vr (A/i_i) and vr (mei) + tt (A/i_i) have for n 7^ m at least Euclidian distance 
\/h. Therefore 

^^(Z^ = vr^ (Zei ) + 7r^(A;,_i), (47) 

hence 



7r^(Z'^)/7r^(Z'') = 7r^(A;,_i)/7r^(A^„i). (48) 

This shows that the difference between the quantum sets related to Z on the one hand and 
to Afi-i on the other may have its origine only in the topoplogy of the total space which is 
after all determined by the singular tilings. 

As mentioned above the Coxeter element cu' is not the canonical one we discussed in 



(16). In fact for j4-Coxeter groups there are two natural choices for Coxeter elements (up 
to inversion). The one here is uj' = S1S2 ■ ■ ■ Sh-i having numbered the simple roots, i.e. the 
vertices of the Coxeter graph in rising order from one end to the other (which is possible only 
for ^-Coxeter groups). For this reason the j4/i_i-projections look quite different from Z'*- 
projections. In case of the Coxeter group A4, there is an interesting connection with Ammann 
bars as they are described in |17] [22| for Penrose tilings. Ammann bars are a decoration of 
the prototiles out of which one may construct a Penrose tiling. In fact there is an alternative 
procedure (actually the original one) to construct such a tiling, namely by fitting prototiles 
together, where one has to obey certain local matching conditions. Ammann bars may be 
understood as a way to formulate these conditions. If one keeps only the Ammann bar 
decoration of a complete tiling, one is left with a so called Ammann-quasicrystal [£2| , which 
consists of five 1-dimensional tilings of the sort we obtained from our decomposition of an 



^4-tiling. However, according to a result of John H. Conway, which is stated in |17], these five 
1-dimensional tilings are not completely independent but the whole Ammann-quasicrystal is 
determined, up to an uppermost threefold degeneracy, by just two of them. These two may be 



taken to be a 2-dimensional A^ tiling projected onto the canonical plane (16) and taking the 
links to be the simple roots (an A4-projection). Figure 1 is meant to illustrate this. It consists 
of the so-called "cartwheel tiling" ||l^ together with its Ammann bar decoration appearing 
here as five aperiodic sequences of parallels with distances 1 or r (the golden ratio). Figure 
1 has a fivefold symmetry, but it is incomplete. In the cartwheel tiling the so-called Conway 
worms are not filled out and correspondingly in each of the five sequences of parallels the line 
closest to the center is missing. If one now completes two of them (there are two choices for 
each one) one is left with only three (up to symmetry) instead of eight choices for completing 
the others. 

For completeness let us finally mention how candidates for inflations for A/j_i-tilings may be 
used to define candidates for inflations for Z -tilings. 
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The role of the square of connectivity matrix is played by the matrix A4 + 2id, M having 



in the canonical basis entries Mij = 1 \i j = i 
E.g. for h = 5 

/O 1 

1 

M= 1 



Vl 



1 mod h or j = i + 1 mod h and otherwise 0. 



1 \ 


1 

0/ 



(49) 



(m) 



Clearly this matrix commutes with the /i-fold symmetry showing that it leaves P^, invariant, 
< m < 2' Note that A4 is the connectivity matrix of the affine extension of Afi-i- Its 
eigenvalues are 2cos(^^) = 4cos^(^) — 2 for all tti. For this reason (and with the above 



identification a,- 



ei+i, 



{M + 2id)\j 



5eH- 



(50) 



Now let p = nfcgZ*-Pfc'"' ''^^ ^ 2, be a solution of ( [43[) and for which in addition holds 
p(2) = lm,odh. Let q be the polynomial defined by q{x^) = p{x) {p has to be even). Then 
q{A4 + 2id) may be understood as an automorphism of '^ /(P^^> n 2 ) which is strictly 
contracting on £■ n P"*", hence it is a canditate for an inflation for ^''-tilings. This follows 
from 7r(S'(7 - A) n X^) = it{S{j) n Z^) for A G p(°) n W!" and the fact that 2 is the eigenvalue 
of Ai to P'-*'-*. Now as Pk{2) = k and 2^ is finite, there is for k E 2^ always a power n' such 
that p"^ (2) = Imodh. Hence a given even solution of ( |4^ ) leads always to a candidate for 
an inflation of 2 . As an example, for W7 the polynomial P2P4 = x^ — 2x^ yields an inflation 
which scaling factor 4.049. It is given in figure 2. 
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2 Algebraic Characterization 

Characterization of Quantum Spaces by Ko-Groups 

The notion of a noncomniutative space (or a quantum space), as it is investigated in A. 
Connes book y], arose from the attempt to extend the duahty between unital commutative 
C*-algebras and compact Hausdorff spaces to noncommutative C*-algebras. This duahty 
is expressed in the theorem of Gelfand-Neumark stating that for a unital commutative C*- 
algebra A 

A = C{spec{A)), (51) 

i.e. A coincides with the algebra of continuous complex functions over its spectrum spec{A), 
which is given by the set of all maximal ideals of A and which may be considered as a compact 
subspace (in the weak*-topology) of A', the dual vector space of A. Moreover for compact 
X, spec{C{X)) = X as a topological space. Hence for a complete extension of the above 
duality to noncommutative algebras, an appropriate notion of their dual (generalizing the 
commutative case) has to be set up as well as a construction which, for a given space, yields 
an algebra such that the space appears as the dual of this algebra. 

The notion of a spectrum of an algebra extending the commutative case which is used in 
[^ is defined with the help of the irreducible representations (irreps) of the algebra: 

A = {irreps of A} modulo unitary equivalence. (52) 

An alternative notion could be the primitive spectrum A = {Kerp\ pirrep of A}, however 
this turns out to be to small. In general A G A and both sets are equal if and only if A is of 
type I (or postlimial) p6[| . 

Instead of discussing the general theory let us specialize to spaces of the form that have 
been obtained in the first part of this article, namely spaces X/R, where X is a compact 
totally disconnected Hausdorff space and R is an equivalence relation. How can one construct 
an algebra A, such that A = X/R7 

An equivalence relation carries a groupoid structure. For elements {x,y) £ R C X x X 
composition and inversion are defined through the transitivity and the reflexivity: (x, y) and 
[y', z) are composable iff y = y' yielding (x, y){y, z) = (x, z), and (x, y)~^ = {y, x). A. Connes 
proposes to take A to be the groupoid C*-algebra C*{R) defined by R. To define it, one first 
considers the complex continuous functions over R with compact support and (truncated) 
convolution product and involution, given in case the orbits of R are discrete by 

f*g{x,y) = ^f{x,z)g{z,y), (53) 



r{x,y) = f{y,x). (54) 

This is a topological *-algebra. The norm of an element may be defined to be the supremum 
of its operator-norms in all bounded *-representations. Closure with respect to this norm 



yields the C*-algebra C*{R) |31]. For more general situations, where one has to put a measure 
i?, see |3l|. Let us look at two simple examples: 

1) If i? = {(x,x)| X G X}, i.e. X/R = X, then the product in ( |5^ ) becomes the usual point 
multiplication of continuous functions over X and we recover the commutative case. 

2) Let X = {xf}i^a with i £ {1, • • • , A;} and a G {!,••• ,"^«} be a finite set and R be the 
equivalence relation x^ ~ xf for a, a' £ {!,■ ■ ■ ,mi}. Then the product (p3[) coincides with 
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matrix multiplication in 

k 

C*(i?) = 0M™,(«). (55) 

X/R has k points, each one may be identified with an irrep of C*{R), i.e. each one corre- 
sponding to a simple component of C*{R). 

The second example already shows that C*{R) contains not only information about the 
space X/R, but also about the largeness of the orbits (equivalence classes) of R. But as long 
as we are interested in the quotient space only, and not its realization as a specific quotient, 
only the invariants of C*{R) which are insensitive against a change of such a realization 
characterize the quotient space, among these being its Ko-gvoup. In fact Ko-groups are 
invariants of stabilized algebras only, and this is reflected in example 2 above by the fact that 
C*{R) and Mn{C*{R)) ^ C*(i?) M„((D) have the same spectrum. The stabilized algebra of 
a C*-algebra A is by definition Moo{A) = A^ Moo((D), Afoo((C) being the algebra of matrices 
with all but finitely many entries being non zero. It may be obtained by taking the direct (or 
induced) algebraic limit of the system M„((D) C M„+i((D) C • • • of algebras, the embeddings 
being nonunital. 

However, if X/R is a quantum space of tilings, C*{R) will not be of type I, its primitive 
spectrum will reduce to one point and its spectrum will be much larger than X/R, i.e. the 
"non-commutative" analog of ( [5l| ) fails to hold true. Nevertheless C*{R) - or better its Kq- 
group - will still characterize X/R. In a way the functor Kq singles out certain irreps of 
C*{R) which allow to recover X/R by restricting ( [5^ ) to these irreps. 

In general Kq{A), the iiTo-group of a unital C*-algabra A, is given by the Grothendieck 
completion of the following abelian monoid V{A): V{A) consists of equivalence classes of 
projections in the stabilized algebra Moo{A), namely p ^ q whenever there are elements 
x,y £ Moq{A) such that p = xy and q = yx. The sum of projections p + q is again a 
projection, if they are orthogonal, i.e. pq = 0. However, by using the stabilized algebra 
Moo{A) instead of A itself, it is always possible to find, for given classes [p], [q], orthogonal 
representatives p, q yielding a well defined addition \p] + [q] = \p + q] on V{A). Kq{A) itself is 
given by formal differences in V{A), i.e. its elements are given by pairs {[p], [q]) S V{A)xV{A) 
modulo the equivalence relation ([p], [g]) ^ ([p'], [q']) whenever there is a [r] £ V{A) such that 

[P] + W] + [r] = [q] + \p'] + [^]- 

Not only the -K'o-gi'oup but also Kq{A) = {{[p], [0])| [p] G 1^(^)} characterizes the algebra, 
as the latter elements correspond to projections in MooiA). To avoid cumbersome notation 
we shall write [p] for {[p], [0]). In the cases which are of interest for us, Kq'(A) defines 
a positive cone, i.e. an additively closed subset such that Kq{A) — Kq{A) = Ko{A) and 
Kq{A) n —Kq{A) = 0. In other words Kq{A) becomes an ordered group. The image of the 
unit in Kq{A) is called the order unit. 

We will also have to use the ii'i-group of A. For its definition consider GLn{A), the 
group of invertible elements of Mn{A). GLn{A) may be embedded into GLn+i{A) by a 
group homomorphism yielding a directed system of groups the direct limit of which shall 
be denoted by GL(A). Let GL{A)o denote the connected component of the unit. Then 
Ki{A) = GL{A)/GL{A)o. Ki{A) is an abelian group which is trivial if A is an ^F-algebra. 

For a reference to general operator i^-theory see [^. In the context of AF-algebras, which 
is discussed in more detail below, the above abstract definition yields an intuitive picture 
which may be encoded in a Bratteli diagram. According to a theorem of Elliot [^], the 
i^o-group together with an order structure is a complete invariant for the stabilized algebra 
of an ^i^-algebra, and two ^F-algebras having the same stabilized algebra are isomorphic, 
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if their order units coincide. 

2.1 Application to AD E-tilings 

The strip method suggested a reahzation of the quantum space of tihngs by 

^ = f7/transl., (56) 

but here an orbit of the equivalence relation, i.e. an equivalence class of a tiling, contains 
not all translates of that tiling but only those which are integer linear combinations of links. 
We denote the groupoid defined be the equivalence relation by i?^. Taking, as at the end of 
subsection |1.2| , C = {ai}i application of theorem |l] leads to a decomposition, first of the total 
space, ri = ill X f^2) and second of the equivalence classes, Rfi = Rn-^ x Rn^i so that 

qi = qi^ X *2, (57) 

where ^^ is related to {A^, P,:, C^). 

Let us first consider one single factor ^^. Such a situation has been investigated by J. 
Bellissard [Q]. Remember that the 1-dimensional tilings appear as twosided sequences of 
prototiles, which are in this case intervals of the form (7r(x),7r(x + aj)), Oj € C^, x e A^. Such 
a prototile shall be abbreviated by i and referred to as a letter. A natural topology on Jl^ is 
given by the following subbase [^]: Its sets are labelled by a letter i and fc G 2: 

[/.('=) = {T I the fc'th letter of T is i}. (58) 

-* (k) (k) rii 

Here we say that the first letter is the one to the right of 0. Since [/^ n [/• = if i 7^ j, and 

(k) (k) 

i^e\U^ = [jj-^i U- , these sets are open and closed so that fl^ becomes a totally disconnected 
space. In fact this topology is inherited from the product topology on the set of all twosided 
sequences of the above letters. That set is compact and metrizable. A distance between two 
such sequences {^j},^^ ^^^ i^jKgZ ™^y ^^ defined by exp{—sup{r\y\j\ < r : ij = il}). 
As a consequence of the definition of the Ll-class il^ contains all its limit points and hence 
is compact. Now any orbit of the groupoid R^^ may be identified with 2, since translation 
here amounts to shifting by a certain number of letters. A shift by one letter to the right 
is a topologically transitive homeomorphism on 0,^. We denote this shift action by (pe and 
identify Rq^ with Jl,. x 2 through (T, (pJ^iT)) = (T, k). Then fi^ is the closure of one single 
2-orbit. 

The groupoid C*-algebra defined by il^ x 2 is a crossed product of C{VL^) with Z, namely 
( |53|) becomes 

/ * 5 (T, A;) = ^ /(T, m) g{p-^{T), k-m), (59) 

so that the functions / : Z — > C(f^e) given by f{h){T) = f{T, k) are elements of 

C(a) x^, Z (60) 



with involution now given by /* (k) = ip^{f{—k)). Here the action ip^ on C(f2(g)) is the pull 
back of (^e, i.e. Pe{f) = f ° ^7^- Bellissard's work contains also an approach to this algebra 
which is physically motivated. The single tiling is then understood as a quasicrystal and the 
above algebra is related to the algebra of observables. The -fC-groups of C{0,^) x^^ 2 have 

19 



been computed e.g. in Q with the help of the Pinisner Voiculescu exact sequence [^]. This 
sequence exists for any C*-algebra A and given a E Aut{A) leading to an action of 2 on A 
(by iteration). It is the cyclic exact sequence 

K,{A) *^* Ko{A) -^ mAx^TL) 

T i (61) 

E:i(Ax„Z) 4^ K^{A) 't^' KM) 

i denoting the canonical injection from A into yl Xq, 2. (Any algebra homomorphism (j) 
induces a unique group homomorphism on the corresponding i^-groups commonly denoted 
by </>*.) Applied to j4 = C{Q.^) and a = (p^ the following result is obtained: As $7^ is a 
totally disconnected compact and metrizable space, C{Q.^) is an AF-algebra ||l^, Kq{C{Q.^)) = 
C7(a,2), K^{C(Sl,)) = {/ G C(a,2)| / > 0}, and Ki{C{n,) = {0}, C(a,2) denoting the 
continous functions over Q.^ with values in 2. Under the above identification ^e*f = f ° ^7^- 



Therefore (|6l|) leads to 



Ko(c(a)x^^z) ^ c(a,2)/£^^, (62) 

i^i(C(a) x^^ 2) ^ 2, (63) 



where E^^ = (id — c/?e*)(C'(r2e,2)) and ker{id—ipe*) =2 since (^^ acts transitively on Q^. This 
consideration does not lead, at least not directly, to the determination of the positive cone. 



but it is shown e.g. in [|19[ that ETq ((7(0^) x^^2) is given by the image of {/ € C(r2e,2)| / > 0} 

inC(a,2)/^^,. 

Before we proceed to the 2-dimensional case, let us briefly illustrate the gap labelling theorem 

[|, 1): Let h : Rq^ — > (D be a selfadjoint element of C*(RnJ = C(Oe) x^^ Z and consider 

for fixed T G 0^ the representation ttt on £^(2) 

MfVm = E f{^7HT),m- k)i;{m). (64) 

For reasonable chosen h, H = TTTih) may be considered as a 1-dimensional Hamiltonian which 
acts on wavefunctions over the tiling T. Let xh<e denote the projection onto the subspace 
spanned by the eigenfunctions of H of energy less or equal then E. For most of the energy 
values it does not belong to the C*-algebra above, but it is argued that, if E is the lower value 
of a spectral gap of the Hamiltonian, indeed xh<e G '^t{C*{Rq,^)). Classes of projectors are 
in a sense stable against small perturbations, namely \\p — q\\ < 1 implies \p\ = [q\. This 
explains the stability of the gap labelling, because the spectral gaps having lower energy E 
may be labelled by tr{xH<E) = ii'*{[XH<E\)- Hereby tr^ : Kq{C* {R^^)) — > IR is the tracial 
state induced by the normalized trace on C*{Rq^). The latter restricts to a c^e-invariant 
trace on C{Qe), i-e. it is determined by an invariant measure on 0^. Therefore the elements 
of tr^^Ko^C* {RqJ)) n [0, 1] are given by integer linear combinations of relative frequencies 
of patterns (words) in the tiling. In certain cases (see below) these values already determine 
the ordered i^o-group completely. One expects that, if the potential term in H depends upon 
the structure (e.g. the prototiles) of the tiling, most of the values of tr^^ between and 1 do 
actually correspond to labels of spectral gaps of H. 

That the quantum space in the 2-dimensional case is a cartesian product implies that relative 
frequencies of 2-patterns are just given by products of relative frequencies of 1-patterns. How- 
ever, a similar result as in the purely 1-dimensional case, namely that the relative frequences 
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of patterns determine the gap labelling or even the ordered iCo-group, is a priori not clear. 
The groupoid being (Qi x Z) x (Q2 x 2) its C*-algebra is now a crossed product with Z® Z, 

C(f7) x^, X ^2^2 2, (65) 

where ipi and (/92 are the pull back action of the first resp. second Z. Here (^e acts trivially 
on Qe+i- We may as well express ( |65| ) as 

(C7(17) x^, Z) x^, Z, (66) 

ip2{b){m) = (p2(h{m)) for 6 G C{yt) x^^ Z and therefore apply the Pimsner Voiculescu exact 
sequence twice to obtain the i^-groups. 

Theorem 2 Let $7^, e = 1,2, he a totally disconnected compact metrizahle spaces and ip^ 
topologically transitive homeomorphisms on Q^. Then, with Q = Qi x Q2, 

KoiiCin) x^, Z) x^, T) ^ Cini,T)/E^,<S)Cin2,T)/E^, © Z, (67) 

and, if C{ili,'^)/E^-^ is free, 

KiiiCiQ) x^, S.) x^2 TL) ^ Cini,r)/E^,eCin2,T)/E^,. (68) 

Proof: We first apply the Pimsner Voiculescu exact sequence to j4 = C(il) and a = ipi. 
As $7 is totally disconnected compact and metrizable, one obtains, analogous to the purely 
1-dimensional case, Ko{C{n)) = C(il, Z) and Ki{C{n)) = {0}. Hence (|l|) yields an exact 
sequence 

— >Ki{c{nx^, z)) — >c{n,:2.)'^^* c(o,z) -^Ko{c{n) x^, z) — >o 

and under the above identifications c^e* becomes the pull back of ip^. Consequently 

Ko(c(f)) x^, z) ^ c{n,:2.)/im{id-^i^)^c{ni,:^)/E^,^c{n2,^) (69) 

i^i(C(f]) x^^ Z) ^ A:er(id-(/Pi,) = C7(fl2,2). (70) 

Hereby use has been made of C{U) = C(ili) © C(r22) (C'(il) is an AF-algebra). Moreover 
(pi being topologically transitive implies that every c^i-invariant function on i7i is constant 



which leads to (^. Note that {i = 0, 1) Ki{C{n) x^, Z) ^ Ki{C{ni) x^^ Z) ® C(Jl2, 2) 



Application of the Pimsner Voiculescu sequence to A = C(0) x<^^ Z and a = ip2 now gives 

c{ni,r)/E^,(g)C{n2,^) "^^* c{^i,7z.)/e^,®c{^2,'^) -^ Kq{Ax^,T) 
T i 

i^i(^x^, Z) ^ C{a2,T) "'^* C{a2,T) 

The kernel of id — ip2* as an endomorphism on C{^2^ 2) is Z, a free abelian group, so that 
the exact sequence of abelian groups 

c{vti, 7L)iE^^ ® c{n2, z) ''^^' c{ni, T)/e^, ® c{n2, 2) ^^ i^o(^ x^, z) ^ z ^ 

splits thus yielding (|67|). By the same reasoning one obtains from 

c{n2, z) ''^-^'' cin2, 2) ^ Ki(^ x^, z) ^ c(f]i, z)/^^, ^ 

21 



the result (pSD, if C{^i, 2)/£'^^ is free (to guarantee the spht property). D 

It is not known to us what the positive cone Kq'{{C{^) x^p-^ 2) x^j 2) is. However, for 
apphcation to the 2 dimensional gap labelling, refering to selfadjoint elements h : Rn — > (D 
of C*{Rn) = (C($7) x^^ 2) x^2 2) which play the role of Hamiltonians in representations on 
£^(2^), only the values of the tracial states on the KQ-group need to be known. These may 
be obtained by application of theorem 3 of |2^: It states that, given a trace tr on A Xq 2, 
the map Af^ : ker{id - a*) C Ki{A) — > M/tr^{KoiA)) defined by 

A?,(M) = ^J^' trmcHt)) dt I tr^KoiA)), (71) 

^ : [0, 1] — > GL{A) being a piecewise contineous path from 1 to ua{u^^), is a well defined 
group homomorphism, and moreover that the sequence 

-^ tn{Ko{A)) -^ tr^KoiA x^. 2)) -^ Af^{ker{id - a*)) -^ 0, (72) 

q : IR — > IR/tr=K(i^o(^)) being the canonical projection, is exact. Hereby the restriction of 
tr to A is also denoted by tr. This enables us to show 

Theorem 3 Let fi^ and tp^ be as in the theorem |^ and tr be a trace on C(i7) x^^ Z. Then 

tr,{Koi{Cin) x^, 2) x^, T)) = tr,{Cin,X)). (73) 

Proof: We apply the abovementioned theorem to A = C{Q) X(^j2 and a = if2- ker{id—ip2 *) C 
Ki{A) = C{Q.2, 2) was already determined to be 2 and we need to identify a nontrivial 
element. Consider the constant function u : 7L — > (7(17) given by u{n) = 5i„ (Kronecker's 
5). It is the unitary in C{0,) x^^lL conjugation by which yields the action of C/9i: 

n*/*u-^ =c/?i(/), (74) 

/ G C(r2) X(^j 2. Moreover u ^ GL(^)o, because otherwise ip\ would be homotopic to the 
identity. Since V'2(^) = "W, \a\ is indeed a nontrivial element of ker{id — (p2*) C 7^1(^4). Now 
Uip2{u~^) = 1 implies A^!^([u]) = so that 

tr^KoiiCin) x^, T) x^2 7L)) = tr,{Ko{Cin) x^, 2)). (75) 

The restriction of tr to C(r2) x^p^TL has to be invariant under (/92- A second application of the 
above sequence with A = (7(0), a = ipi directly implies tr^,(i<'o(C'(^) x</ji^)) = i?'*(-f^o(C'(^))) 
the restriction of tr to C{Q) now being ipi x 992-invariant. D 



Therefore (|7q ) is determined by a 991 x (/j2-invariant probability measure on $7. Moreover 
tr,,(i^o(C'(^)) = i?'*(C(r2i, Z)) tr*(C(J72, 2)), i.e. the invariant probability measure on Q. is 
the product of the invariant measures on the single components (results of [^] for the 1- 
dimensional case show that it is unique). Like in the 1-dimensional case the values of the 
tracial state are given by integer linear combinations of relative frequencies of 2-patterns. 

In Q, in case $7^ is given by substitution sequences, such an invariant measure is deter- 
mined using special technics related to these substitutions. In the next section a different 
approach to their determination is proposed, which has the benefit of making the ordered 
-ftTo-group itself more transparent. 
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2.2 Alternative description of the quantum space 

In his treatment of the class of locally isomorphic Penrose tilings, i.e. the quantum space re- 
lated to (2^, -P*-^-*), A. Connes uses an alternative description which leads to another realization 



of that space as a quotient, see also |17] for details. It is based on local inflation/deflation 
rules. By use of these rules to any Penrose tiling together with a chosen (starting-) point 
a sequence {/j}j>o may be assigned, which has values in {0, 1} and satisfies the constraint 
/j = 1 ^ /j_i_i = 0. Translation of that tiling, i.e. a change of the starting point, amounts to 
a change of the sequence yet only up to finitely many elements. Therefore the quantum space 
of Penrose tilings is as well given by the set of all 0, 1-sequences with the above constraint 
modulo the equivalence relation which identifies sequences, if they differ only up to finitely 
many elements. The above sequences may be visionalized as paths over the graph ^4/^2, or 
paths on the Bratteli diagram the inclusion graph of which is A4. The groupoid-C*-algebra 
is in this case the ^F-algebra which is defined by the Bratteli diagram. Ordered i^o-groups 
of this type of algebras are well known and relatively easy to compute (see below). 

Comparing the approach of Connes with the statements made above, one is led to the 
question: 

• Does this alternative way of describing the quantum space of tilings carry over to the 
general case? 



A step towards an answer to that question is given in [19|, however only in the one dimen- 
sional context. The O^ together with the homeomorphism cp^ furnishes a minimal topological 
dynamical system, and C{Q^) x^^ 2 is the algebra naturally assigned to it. Herman et al. 
found a way to formulate such a dynamical system on a Bratteli diagram, the Z-action being 
encoded in an order on that diagram, hereby specifying one point in O^ (more precisely one 
has to consider equivalence classes of pointed topological essential minimal dynamical sys- 
tems on totally disconnected compact spaces and correspondingly about equivalence classes 
of essentially simple ordered Bratteli diagrams). (7(0^) x^^ Z may roughly be understood 
as being generated by the AF-algebia defined by the Bratteli diagram and one additional 
element. Moreover it is shown that the ordered ETo-group of the crossed product equals the 
ordered iCo-g^^oup of that AF-algehia. 

However, the construction of an ordered Bratteli diagram corresponding to a pointed 
topological dynamical system as it is described by Herman et al. is quite involved. On the 
other hand, given an inflation a for some representative T G ^e, it naturally defines a Bratteli 
diagram, and moreover it is possible - very similar to the Penrose-case - to map at least the 
whole class of T, i.e. the Z-orbit through T onto that diagram. This encourages us to 
conjecture that the the ordered i^o-groups of C(ile) x^^ Z and the AF-algebra being defined 
now by means of an inflation are equal. 

Let us first clarify the notions. The inflation is a positive map and may therefore, like the 
matrix C, be interpreted as a connectivity matrix of some graph S (which will in general not 
be a Coxeter graph). Again the vertices of S may be identifled with the simple roots, the z'th 
and the j'th vertex yet being now joint by aji oriented edges, which are to be distinguished. 
By saying that an edge / is oriented, one means that it has a source and a range denoted by 
the maps s and r, namely in the above example s(/) = i and r(/) = j. A path of length k 
over S is given by a sequence of k oriented edges /iS /2^, • • • , //j* such that r{f!^) = s{f^]^i). 
We use extra labels l^ in order to distuinguish between the aji edges having source i and 
range j. The set of all infinite paths over T, shall be denoted by 'P(S). We did require that 
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the inflation decomposes into two parts ai, a2 (its restrictions to Ai, A2), which then have 
to be irreducible. Hence S has two connected components Si, T,2- As long as we discuss the 
1-dimensional case we consider one component only. To better visionalize an infinite path 
over a connected component S^ it may be unfolded, the set of all infinite paths yielding a 
Bratteli diagram. 

Bratteli invented these diagrams in order to describe AF-algebras (approximately finite 
algebras). An AF-algehxa is the C*-hull of the direct limit of a directed system 

Ao ^ Ai ^ . . . (76) 

of finite dimensional C*-algebras An and *-homomorphisms /i„; we denote it by Aao- For 
our purposes it suffices to consider unital embeddings only, i.e. hn embeds An into An+i 
preserving the unit. A Bratteli diagram may be understood as a iiT-theoretic description of 
that system together with an order unit in terms of an infinite weighted graph. It determines 
the ^F-algebra up to *-isomorphisms. The KQ-gioxvp Kq{Aoo) of A^^ is the direct limit of the 
directed system of the Ko-groups of A„, the positive homomorphisms /i„* being induced by 
the above embeddings /i„. Every finite dimensional C*-algebra is semisimple, i.e. its elements 
may be identified with block-diagonal matrices 

^n = 0M^,(C), (77) 

fc=i 

Mmj.((D) denoting the blocks consisting of rrik x m^-matrices. Then Ko(^n) = ^^" the 
generators standing for the distinct blocks or minimal central projections of An, and hn* G 
Hom(^" ,'Z}''^+^) is the kn+i x kn matrix with entries in 2"'" its ji-coefficient telling how often 
the block Af^- of An is embedded into the block M^^ of An+i by /i„. This is graphically 
encoded in a Bratteli diagram as follows: The set of its vertices V is grouped into floors Vn, 
V = iJn>-iVn, each vertex of Vn representing a generator of i^o(^n)- Its (oriented) edges are 
given through the homomorphisms hn*'- The i'th vertex of Vn is joint with the j'th vertex 
of Ki+i by {hn*)ji edges all having their source at that i'th vertex of Vn and their range 
at that j'th vertex of Vn+i- In the context of unital embeddings all information about the 
isomorphism class of the directed system is encoded in the graph except of the dimensions of 
the blocks of the first algebra Aq. These may be encoded by weights put on the vertices of 



Vo- It is convenient to enlarge the directed system (76) by adding A_i = (D C Aq to the left, 
for then it is understood that the dimension of the block of the first algebra (now being A^i) 
is 1. In terms of the Bratteli diagrams one adds a floor V-i having one vertex representing 
Ko{(D) = IL and rn-j edges from that vertex to the i'th vertex of Vq, if the i'th block of Aq is 
of size rfii x rrii. The weight at the vertex of V-^i may then be left away, since it is always 1. 
The set of paths over S^ yields such a Bratteli diagram: Vn = '^e , for n > 0, and the 
edges connecting the z'th vertex of Vn with the j'th of Vn+i are given by the edges of S^ 
having their source resp. range at i resp. j. Adding the floor V-i amounts to indicating the 
starting vertex of a single path over S^, namely by the edge that has source at the single 
vertex of V-i and range equal the starting vertex. The directed system given now by the set 
of paths over S^ is obtained by putting for all n > 

Ko{An) = A, = Z^ (78) 

hn* = (Je, (79) 

A'o(A-i) = 2 and h^i* = (11 • • • 1)'^, an r x 1-matrix, r = dim{A^). Therefore 

i^o(^oo) = A„ (80) 
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following from a^ being an automorphism. Note that this group is free. In terms of algebras, 
this means that A^o is (the C*-closure of) the path algebra over the graph S^; we also 
denote it by AF{T,^). If a^: is symmetric, it is approximated by the tower of the inclusion 
(E^ = Aq C A\ with inclusion matrix a^ [|l8[. The order relation on the -ftTo-group is calculated 
as follows: We may use the elements of i^o(^o) as representatives for elements of the direct 
limit so that the positive cone is given by 

Ko+(^oo) = U ^7"(i^0+(^n)). (81) 

n>0 

Hence x £ K^{Aoo) iff there is an n > such that (t"(x) G K^{Aq) = (Z+)'". Clearly if the 
latter holds for n it holds as well for n + 1 as cJe is positive. For that reason it is the projection 
of X along the eigenspace to largest eigenvalue of the inflation which is crucial, namely 

K+{AF{^,)) = {xe A.|(z7„x) > 0} U {0}, (82) 

where 17^ is the Perron Frobenius vector of the inflation. In particular, there is only one state 
on the ordered i^o-g^^oup |12], which therefore has to be tr^, the homomorphism which is 



induced by the unique normalized trace tr : A^ — > (D. It is, up to normalization, given by 
the orthogonal projection onto P^. If P^nA^ = 0, Kq^Aoq) is totally ordered and any element 
of it is uniquely determined by its value under tr*. As we already mentioned, the ^F-algebra 
is determined by its ordered Ko-group together with an order unit. The latter is necessary for 
the definition of states (which involves a normalization) but it is not invariant under a change 
of a realization of ^. Note that not only the ordered i^o-group is independent of a choice for 
the inflation, as it should be, but even the above described ^F-algebra as (1, 1, • • • , 1) G WJ" 
may in all cases be taken to be the order unit. 

Having chosen a single tiling T = T^^-a^ which allows for an inflation a^ we can map the 
orbit through T onto the Bratteli diagram, which has been described above. As T appears as 
a twosided sequence of letters, its selfsimilarity may be interpreted by saying that its letters 
are grouped into words, each one corresponding to the deflation (as the inverse process of 
inflation) of some letter of the twosided sequence Tf^^[.y^-a^)- More precisely consider, like 
in the proof of proposition §, points x,x' G S„^(^^^_a^^ n A^ such that x' — x = (Je{ai) = 
o-ii + • • • + ttife for some ai G vC^. Through (^) the order of the letters in the word ii- ■ -ik 
is determined, and {ae)ii equals the number of times the letter I appears in that word. Since 
the word arose by the process of deflation from i, we call it an i-deflation. Strictly speaking 
the terminus letter-deflation is a little bit unprecise, as the order of the letters in the word 
described above does not only depend on the letter but also on the point tt{x). In case 
this order is independent of that point, the above letter-deflation furnishes what is called a 
substitution, the tilings being substitution sequences, see [^, ^. In fact most of what follows 
may be applied directly to substitutions. 

To any letter of T step by step a path over S^ shall be assigned as follows: 
Step: Let io be the letter to start with. It belongs to a unique letter-deflation say of the 
letter ii. If the io we have picked out is the /I's letter zq in that ii-deflation, then we encode 
this by the /I'th edge /} having s(/} ) = io and r{f[ ^') = ii. 

This step may be repeated, if one first uses (37) to identify T^^^-y^-a^) with T^^-a^ hereby 



keeping track of the letter ii the deflation of which yielded io- This ii, now as a letter of T^^-a^, 
shall be the letter to start with the next step leading to an edge /2 ^ with s(/2 ^ ) = r{f[ ^ ). 
/i ) H ^ defines a path of length 2 on S^. The infinite path assigned to zq is obtained by 
infinite repetition of that step. 
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There are exactly two paths obtained by this procedure which are constant, namely the 
one assigned to the letter to the right as well as the one to the left of 0. We denote them by 
^4. and ^_ resp.. Any other path obtained from a letter of T will up to finitely many elements 
agree with ^_|_ or ^_ depending on whether it has been chosen right or left of 0. Moreover, 
different letters are mapped onto different paths, and any path ultimately agreeing with ^_|_ 
or ^_ can be obtained from a letter of T (a preimage is easily found by inversion of the 
above process). To summarize, since the letters of T are in one to one correspondence of the 
elements of the orbit through T, the above procedure defines a mapping (p from that orbit to 
the subspace of paths which ultimately agree with ^_|_ or ^_. To make contact with the results 



of [|19[ the following questions have to be clarified (the natural topology of P(Se), turning it 



into a totally disconnected compact space, is given below). 

1. Is it possible to extend this mapping to the closure of that orbit, i.e. to all representatives 
of ^e? 

2. Let IZiTie) = '/'(-RnJ- Does cj) induce a homeomorphism between the quotients fle/Rfic 
and P(S,)/7^(Se)? 

These questions remain open in this work, but let us comment on them: 
1) The first problem may possibly be attacked as follows: For T' G $7^ consider an increasing 
net of finite parts 771 C ry2 C • • • C T' representing words which all contain the letter right of 
0, such that T' is approximated by these parts, i.e. 



00 



T' = U vn. (83) 



n=l 

As T' is locally isomorphic to T, for each n there is a A„ G A^, such that 

VnCT-TT{Xn), (84) 

and we assign to the pair {r]n, Xn) the path which is given by the letter to the right of 7r(A,i) 
in T. Although that specific letter will be the same for each A^ satisfying (p4|), the letter- 
deflation to which it belongs may depend on A„. If for each n there is a finite number bn 
such that the first n elements of the path determined by {r]n, A„) are independent of A„ as 
long as rjn contains at least bn letters to the right and to the left of 0, then the path assigned 
to T' may be taken to be the limit of the above paths in the topology a base of which is 
given by following the open-closed sets: Each set is defined by a path of finite length ^ over 
Se, namely it contains all (infinite) paths the beginning of which coincide with ^. This way 
(j) becomes a continous mapping. By construction of the path the bnS exist if 61 does {bn 
has to grow exponentially with n). For substitution sequences the existence of such a bi is 
guaranteed if they are recognizable, for the definition of recognizability see ||2^. For A4, D^, 
Aj and E'g-projections the existence of a 61 follows from d{TT-^{'y n {E + a})) C 7r-'"(A). 
2) Provided the first problem is solved, surjectivity of (j) follows from the compactness of ri^: 
Any path {//}i>i over E^ may be approximated by a sequence of paths ^„, where the first 
n elements of ^„ coincide with {/j'}i<j<n whereas the rest coincides ultimately with ^_|_. Let 
T — 7r(A„) be a sequence of tilings such that 0(T — 7r(A„)) = ^„. As il^ is compact, this 
sequence has a convergent subsequence, the limit of which is a preimage of {/j'}i>i. 

Despite the abovementioned unsolved questions it seems to us quite plausible that the ordered 



i^o-group of C(rie)x^^ coincides - similar to the case in |T9[ - with (|80|j8^) , the one of AFiY,^). 
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As in [|l9| we expect Tl{T,^) to be generated by Tlo{T,^) = {(^,^')|3nVi >n:^i = ^^'j together 
with the element (C+,C-), so that ^F(S,) ^ C*(7^o(S,)) and C(a) x<^^ 2 ^ C*(7^(E,)). 
This is also supported by the observation that the (l-dimensional) aperiodic tiling contains 
already all elements needed for the construction of the ordered i^o-g^^oup. In fact the Kq- 
group corresponds to the lattice A^ and the order relation may be expressed with the help 
of the orthogonal projection onto P^, the latter being the subspace along which the strip is 
constructed. 

Our final remark concerns the question after a connection between the crossed product of 
the 2-dimensional system ( |65| ) and AFilli x S2) — yl-F(Si) ® AF{^2)i the path algebra over 
Si X Ti2- The latter j4F-algebra is expected to be related to the alternative description of 



the 2-dimensional quantum space (57) analoguously to the l-dimensional case. The directed 



system given by the Bratteli diagram of paths over Si x S2 is, for n > 





Ko{An) = Al®A2 = 2'■l"^ 




(85) 




K* = O-10C72, 




(86) 


2 and /i_i* = 


= (11 • • • 1)-^, an rir2 x 1-matrix, r^ = 


= dim{K^). Hence 





Kq{AF{T.i X S2)) ^ Ai A2, (87) 

and 

Ko^(AF(Si X S2)) = {xi®X2 G Ai0A2|(i7i,xi)(i72,a;2) > 0} U {0}. (88) 

Again tr^, : Kq{AF(Tii x S2)) — > IR is given up to normalization by the scalar product 
of X with the Perron Frobenius vector vi ® V2 of ui 1T2. Hence, although the i^o-groups 
of the the double crossed product ( |65[ ) related to the tiling on the one hand and the above 
AF-algebra on the other do not coincide, their ranges of tr^ would do so (compare with ( [75| ) 
and the sequel), provided the the above discussed equality KQ{C{Q.e) Xi^t ^) = ^o(^-^(^e)) 
as ordered groups holds. 

Normalizing i/^ by z7 = p(t) (r = 2cosj^), it follows from ( p8[ ) that for A2n (for which 
(i7i,Ai) = (i72,A2)) the elements of (i7i,Ai) form a subring of IR, i.e. {i'i,z){ui,z') G (i7i,Ai). 
In case of A2n+i this holds only for the even polynomials, namely only (z7i,Ai) forms a 
subring of IR. This ring structure depends upon the normalization, and, if one has in mind 
that the elements (i7^,a), a G C^, yield relative frequencies of prototiles, one might prefer the 
normalization to be in a way that the sum of the entries of i?^ equals 1. For A2n this amounts 
to setting V = (2— r)p(r) which leads to the same subring of IR. We conclude that, concerning 
the values of tr^,, Connes' approach to the Penrose tilings and this approach to 2-dimensional 
^4-projections lead to the same result. For ^2n+i however the latter normalization yields 
i^2fc = ^^-P2k{T) and V2k+i = ^^P2k+i{T) both of which do not generate (z?i,Ai) resp. 
(z72, A2) as a ring (2 is not invertible). 
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Figure 1: The above figure is obtained by the strip method as follows: The incomplete 
cartwheel tiling corresponds to a 2^-projection (onto P^^/ with C = {ej}i<j<5) taking a = 
(it is singular). Two of the above parallels are obtained by projection out of the lattice 
< C > —\p onto the same plane P^^i, where < £' > is the sublattice ofZ^, which is generated 
by C = {C^(5~-'^(ej — ei+i)}i<j<4, C is the connectivity matrix of ^4 and p = C'^6^^{e^ — ei). 
Again (the singular choice) a = is taken. Now the Ammann-quasycristal is up to its 
asymmetric part completed by rotating around ^. 

Figure 2: Selfsimilarity of the 2^-projection. 
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